#include <iostream>
#include <vector>
#include <string>
#include <math.h>

using namespace std;

bool myIsPowerOfTwo(int n) {
    while(n > 1){
        if(n%2 == 0){
            n /= 2;
        }else{
            return false;
        }
    }
    return n == 1 ? true : false;
}

bool isPowerOfTwo(int n) {
    return n > 0 && (n & (n - 1)) == 0;
}

int main(){
    int n = 16;
    cout << isPowerOfTwo(n) << endl;
    return 0;
}
